package com.atguigu.tree;

import java.util.ArrayList;

/**
 * @author 龍
 * 分析：
 * 1 创建一个二叉树
 * 2 前序遍历
 * 2.1 先输出当前节点
 * 2.2 如果左节点不为空，则递归继续前序遍历
 * 2.3 如果右子节点不为空，则递归继续前序遍历
 * 3 中序遍历
 * 3.1 如果当前节点的左子节点不为空，则递归中序遍历
 * 3.2 输出当前节点
 * 3.3 如果当前节点的右子节点不为空和，则递归中序遍历
 * 4 后序遍历
 * 4.1 如果当前节点的左子节点不为空，则递归后序遍历
 * 4.2 如果当前节点的右子节点不为空，则递归后续遍历
 * 4.3 输出当前节点。
 *
 */
public class Test {
    public static void main(String[] args) {
        /*底层维护了一个数组:transient Object[] elementData
        * */
        ArrayList<Object> objects = new ArrayList<Object>();
    }
}
